#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int main()
//{
//	int arr[] = { 4,5,6,1,2,3 };
//	int left = 0;
//	int right = sizeof(arr) / sizeof(arr[0]) - 1;
//	int mid = 0;
//	while(left < right)
//	{ 
//		mid = (left + right) / 2;
//		if (arr[mid] > arr[right])
//			left = mid+1;
//		else if (arr[mid] < arr[right])
//			right = mid-1;
//		else
//			right--;
//	}
//	printf("%d", arr[left]);
//
//	return 0;
//}

int main()
{

	return 0;
}

